Dynamic Topology Reconfiguration Method for Overlay Networks using Users’ Community Information

In an overlay network, it is important to reconfigure its network topology appropriately according to change of traffic requirements from users. An efficient dynamic topology reconfiguration method called CBP (Cluster-Based Policy), which optimizes the trade-off between communication cost and topology reconfigure cost, has been proposed. However, CBP assumes that all traffic requirements from users are known in advance. In this paper, we propose a dynamic topology reconfiguration method called ACBP (Approximate Cluster-Based Policy), which does not require detailed information on users’ traffic requirements. By utilizing community information of a social network formed by overlay network users, ACBP performs efficient dynamic topology reconfiguration even when users’ traffic requirements are unknown. In this paper, we also evaluate the effectiveness of our ACBP through simulations. Consequently, we show that even when users’ traffic requirements are unknown, the overall cost of ACBP is approximately 112 % of the overall cost of CBP.